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.^ ' Abstract. We describe a finitary 2-monad on a locally finitely presentable 

2-category for which not every pseudoalgebra is equivalent to a strict one. 
This shows that having rank is not a sufficient condition on a 2-monad for ev- 
ery pseudoalgebra to be strictifiable. Our counterexample comes from higher 
category theory: the strict algebras are strict 3-categories, and the pseudo- 
algebras are a type of semi-strict 3-category lying in between Gray-categories 
and tricategories. Thus, the result follows from the fact that not every Gray- 

C J ■ category is equivalent to a strict 3-category, connecting 2-categorical and 

higher-categorical coherence theory. In particular, any nontrivially braided 
monoidal category gives an example of a pseudoalgebra that is not equivalent 
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1. Introduction 



£N1 ' This paper is concerned with theorems of the form "every weak structure of 

some sort is equivalent to a stricter one." Theorems of this sort are sometimes 
called "coherence theorems," although that descriptor also often refers to a distinct 
sort of theorem (one which explicitly describes the equations that hold in a free 
structure). For example, the prototype "strictification" theorem is Mac Lane's 
result that every monoidal category is equivalent to a strict monoidal category. It 

^~J ■ is natural to look for general contexts in which to state and prove such theorems, 

rather than dealing with each case separately, and one such context is the theory 
of 2-monads initiated in BKP89 (see also |Lac09[ §4] for a good introduction). 

For a 2-monad T we can construct both the 2-category T-Alg s of strict algebras 
and strict morphisms, which satisfy the algebra laws strictly, and the 2-category 
Vs-T-Alg of pseudo T-algebras and pseudo T-morphisms, which satisfy the cor- 
responding laws only up to specified coherent isomorphism. A natural candidate 
for a "general coherence theorem" would therefore have the form "for all 2-monads 
T with some property, every pseudo T-algebra is equivalent to a strict one." In 
particular, there is a 2-monad S on Cat for which S'-algebras are strict monoidal 
categories, while pseudo S-algebras are, essentially, non-strict monoidal categories; 
thus Mac Lane's coherence theorem can be regarded as having this form. 

Remark 1.1. There is a subtlety here, however: pseudo S'-algebras are actually 
"unbiased" monoidal categories, which have a basic n-ary tensor product for all 
n > 0, rather than merely binary and nullary operations as in the usual presenta- 
tion. The 2-category Vs-S-Alg turns out to be equivalent to the usual 2-category 
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of "biased" monoidal categories and strong monoidal functors, but it is this equiv- 
alence where the hard work in Mac Lane's theorem really lies. The fact that every 
pseudo S'-algebra is equivalent to a strict one is much easier, by comparison, and 
in fact follows from the general coherence theorems mentioned below. 

This sort of situation is quite common in the study of coherence. One possible 
reaction is to say that pseudoalgebras are not really the objects of interest, but are 
of mainly technical usefulness. Another point of view is that pseudoalgebras and 
other "unbiased" structures are really the fundamental objects, with the more usual 
sort of "biased" definitions only being correct insofar as they are a more economical 
presentation of an unbiased one. But the question of strictifying pseudoalgebras, 
which we address here, is of interest in either case. 

One of the first and most general strictification theorems for pseudoalgebras was 
proven in jPow89j . under the hypothesis that the 2-monad in question preserves a 
suitable factorization system. A slight refinement of this, along with some other 
sufficient conditions regarding the preservation of certain 2-categorical colimits, 
can be found in |Lac02] . There are 2-monads for which not every pseudoalgebra 
is equivalent to a strict one, such as that in |Lac02[ Example 3.1], but until now 
all known such examples have been fairly contrived and lived on poorly behaved 
2-categories, suggesting a conjecture that the theorem might always hold in well- 
behaved cases. The purpose of this paper is to describe a very natural and otherwise 
well-behaved 2-monad on a well-behaved 2-category for which the "coherence the- 
orem" fails. In particular, the 2-category in question is locally finitely presentable, 
and the 2-monad is finitary (preserves filtered colimits). 

Of course, there are many known situations in which not every weak structure 
is equivalent to a strict one. For instance, not every symmetric monoidal cate- 
gory is equivalent to a strictly-symmetric strict monoidal category. However, this 
is not an instance of the notion of pseudoalgebra over a 2-monad. There is a 2- 
monad whose strict algebras are strictly-symmetric strict monoidal categories, but 
its pseudoalgebras cannot be identified with non-strict symmetric monoidal cate- 
gories. Instead, non-strict symmetric monoidal categories are the pseudoalgebras 
for a 2-monad whose strict algebras are non-strictly-symmetric strict monoidal cat- 
egories, and for this 2-monad the coherence theorem does hold. 

For our counterexample, we exploit a related situation, namely the fact that 
not every tricategory is equivalent to a strict 3-category. Since this situation is 
"higher-dimensional," it may at first not seem to fall within the realm of 2-monad 
theory. However, it has emerged recently (see for instance |LaclO|lGG09j ) that by 
using special sorts of higher transformations, one can construct "low-dimensional 
categories of higher-dimensional categories." In this spirit, we will show that there 
is a 2-monad Tc a t on the 2-category of "Cai-enriched 2-graphs," whose strict alge- 
bras are strict 3-categories, and whose pseudoalgebras are a type of "semi-strict" 
3-category. We call these iconic tricategories, since they can be identified with tri- 
categories whose associativity and unit constraints are icons in the sense of |LaclO| , 
i.e. have identity 1-cell components. The main theorem follows once we observe that 
all Gray-categories are iconic, so that every tricategory is equivalent to an iconic 
one; thus not all iconic tricategories can be equivalent to strict 3-categories. We 
can also give a more direct proof by restricting to doubly-degenerate objects, ap- 
pealing instead to the fact that not every braided monoidal category is equivalent 
to a strictly symmetric one. 
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The 2-monad Teat can be described very explicitly, but identifying its pseudo- 
algebras is easier if we also derive it from some abstract machinery. As observed 
in |Lei04[ IChel IBCW09] . we can construct monads whose algebras are enriched 
n-categories by iteratively splicing together monads whose algebras are enriched 
1-categories, using distributive laws. By identifying strict 3-categories with Cat- 
enriched 2-categories, we can obtain the 2-monad Tc a t by one application of this 
procedure, as long as we carry a Cai-enrichment through the construction so as to 
obtain a 2-monad instead of an ordinary one. Thus, a large part of the paper is 
spent setting up this machinery in the enriched setting. 

In Sj2] we recall the basic notions of 2-monad theory and the general coherence 
theorems of |Pow07[rLac02j . Then in Sj3]we describe the general construction of a V- 
monad Tyy whose algebras are W-enriched categories, for any bicomplete cartesian 
closed category V and any monoidal V-category W. (Our primary interest is in 
the case V = Cat, but the greater generality clarifies the exposition.) In 2] we 
remark on the application of the coherence theorems to Tyy when V — Cat, yielding 
the strictification theorem for "(enriched) unbiased bicategories." Then in Sj5]we 
describe the iteration procedure as in the references above, but carrying through 
an ambient enrichment over any V as in $3l thereby yielding a V-monad Tyy whose 
algebras are W-enriched 2-categories. Finally, in SJHlwe take V = W = Cat, identify 
pseudo Teat-algebras with iconic tricategories, and conclude that not every pseudo 
Tbot-algebra is equivalent to a strict one. 

I would like to thank Steve Lack for a careful reading of early drafts of this paper 
and several very helpful suggestions. 

2. Strictification of pseudoalgebras 

We begin by briefly reviewing the basic notions of 2-monad theory and the 
general coherence theorem. By a 2-monad we will always mean a strict 2-monad; 
that is, a Coi-enriched monad. From general enriched category theory (see for 
instance Kcl82 ), any such 2-monad (T,/j,,rf) has a 2-category of algebras, which 
is denoted by T-Alg s . Its objects are pairs (A, a), where a: TA — > A satisfies 
a o rj = 1 and a o Ta = a o fj, exactly, and a morphism (A, a) —} {B, b) is a morphism 
f:A—>B such that / o a = b o Tf exactly. We call these strict T -algebras and 
strict T -morphisms. 

We also have the 2-category V s-T-Alg, whose objects and morphisms are pseudo 
T-algebras and pseudo T '-morphisms, respectively. A pseudo T-algebra consists of 
A and a : TA — > A together with isomorphisms a o r\ = 1 and a o Ta = a o fi, 
satisfying appropriate coherence laws. Similarly, a pseudo T-morphism is / : A — > B 
together with an isomorphism b o Tf = / o a satisfying appropriate axioms. (If the 
isomorphism is replaced by a not-necessarily-invertible morphism b o Tf — >• / o a 
or / o a — > bo Tf, we call it a lax or colax T-morphism, respectively.) There 
is an obvious inclusion T-Alg s ^> V s-T-Alg, and the question of strictification is 
whether it is essentially surjective (up to equivalence). 

In |Pow89) , Power proved a general strictification theorem in the following situ- 
ation. We suppose that the base 2-category K, has a factorization system (<?, „#) 

which is enhanced, meaning that given any isomorphism a : te —} ms with e S S 
and to G j$. ', there exists a unique pair (r, /3) with re — s, ft: t —> mr, and /3e — a. 
The prototypical example is (bijective on objects, fully faithful) on Cat. We suppose 
furthermore that if j G ./# and jk = 1, then kj = 1. (This is the case whenever 
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all morphisms in ^# are representably fully faithful, i.e. fC(X, A) '■ — > K,(X, B) 

is fully faithful for all j : A — >• B in ^#.) Power showed (essentially) that under 
these hypotheses, if T is a 2-monad on K which preserves (f-morphisms, then every 
pseudo T-algebra is equivalent to a strict one. 

In |Lac02| . Lack observed that Power's hypotheses actually imply that T-Alg s <-> 
V 's-T-Alg has a left 2-adjoint, and the components of the adjunction unit are equiv- 
alences. Thus, not only is every pseudo T-algebra equivalent to a strict one, but 
in a certain canonical universally characterized way. He also noted that such a left 
adjoint exists as soon as T-Alg s has a certain type of Cai-enriched colimit called 
a reflexive codescent object. Two natural hypotheses under which T-Alg s has re- 
flexive codescent objects are (1) K. has reflexive codescent objects and T preserves 
them, or (2) K. is locally presentable and T is accessible (has a rank). Lack proved 
that hypothesis (1) also implies the strictification theorem (i.e. the components of 
the unit are equivalences). The example we will discuss shows that hypothesis (2) 
does not. 



3. Enriched graphs and categories 

We now describe a monad whose algebras are categories enriched over some 
monoidal category W. This is well-known; the only slight novelty is the observation 
that when W is a monoidal 2-category, the monad is a 2-monad. There is not 
much special about Coi-enrichment in this observation: when W is a monoidal V- 
category, for any complete and cocomplete cartesian closed category V, the resulting 
monad is a V-monad. (We do need V to be cartesian monoidal, however.) In fact, 
replacing Cat by V can even make things clearer, since it avoids confusion between 
the categories we are defining a monad for and the categories we are enriching over. 

Thus, for this section, let V be complete, cocomplete, and cartesian closed; in 
the next section we will specialize to V = Cat. For any V-category W, a W-graph 
consists of a set A along with, for every x, y £ Aq, an object A{x,y) £ W. We 
define a V-category Q(W) of W-graphs, with hom-objects 

G(W)(A,B)= J2 H w(A(x,y),B(f (x),f (y)) 

fa: Aq^Bq x,y£A 

If the terminal object 1 of V is indecomposable (i.e. V(l, — ) preserves sums), then 
a morphism /: A — > B in the underlying ordinary category of Q{W) consists of a 
function /q : Aq —} Bq together with, for every x,y £ Aq, a morphism A(x, y) —} 
B(fo(x)J (y))inW. 

Any V-functor F: W -> W induces a V-functor G{F): G(W) -> G(W), which 
leaves the sets Ao unchanged and applies F on hom-objects. Likewise, any V- 
transformation a: F — > G induces G(a) : Q{F) — )■ Q(G), defined by the map 

1— > J2 II W'(F(A(x,y)), G(A(x,y)) 

f : Aq^-Aq x,y£A 

which is determined by components of a mapping into the summand /o = id. Thus, 
Q defines an endo-2-functor of the 2-category V-CAT of V-categories. In the case 
V = Set, this is the functor of the same name from [BCW091 §2.1]. 

Now suppose that W is a monoidal V-category, so that we can also consider W- 
enriched categories. We can then define a V-category W-Cat of small W-categories, 
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whose hom-object W-Cat(A 7 B) is an equalizer of the following form: 



/o : A ^rB x,y£A 



][ wU(x,y), B(f (x)Jo(y)) 



E II w(A(y,z)®A(x,y), B(f (x),fo(z)) 



fa ■ Ao-s-Sq x.y.zEAo 

The assumption that V is cartesian, rather than merely symmetric monoidal, is 
essential in defining one of these two morphisms. If 1 is indecomposable in V, then 
a morphism / : A — ¥ B in the underlying ordinary category of W-C at is exactly a 
W-enriched functor in the usual sense. 

Example 3.1. Since V is a monoidal V-category, we have in particular a V-category 
V-Cat of small V-categories. It is well-known that V-Cat is also closed symmetric 
monoidal and hence enriched over itself, but it is not as commonly observed that 
it can be enriched over V as well. As we will see in the next section, however, the 
enrichment is not necessarily what one would expect. 

There is an evident forgetful V-functor TAw. W-Cat — > Q(W). If we suppose in 
addition that W is (^-distributive, i.e. it has small sums which are preserved on 
both sides by ®, then Uyj has a left adjoint and is monadic. Its left adjoint J-yy 
acts as the identity on A Q , with 

J 7 w (A)(x,y) = ^2 A(z n ,y)®...®A(x,Zi). 

Z\ ,...,z n 

(Again, we need V to be cartesian to make Tyy into a V-functor.) The sum always 
includes n = 0, in which case the term is A(x,y), and if x = y it also includes 
"n = —1" whose corresponding term is the unit object of W. Preservation of 
sums by tensor products in W enables us to make this into a W-category, and its 
universal property is easy to verify. Following BCWQH §4], we write Tyy for the 
associated V-monad on Q(W), whose algebras are W-enriched categories. 



4. PSEUDO ENRICHED CATEGORIES 

We now specialize to the case V = Cat. Thus, for any 2-category VV, we have 
a 2-category Q(W) of W-graphs. Its objects and morphisms are what one would 
expect, while a 2-cell a: f — > g between morphisms /, g: A — > B of W-graphs 
consists of 

(i) The assertion that /o = go, and 

/ 
(ii) For each x,y € A , a 2-cell A{x,y) i^a B(f x, foy) in W. 

9 

If W is moreover a (^-distributive monoidal 2-category, then we have a 2-monad Tyy 
on G(W) such that strict Tyy-algebras are small W-enriched categories, and strict 
rw-morphisms are W-enriched functors. A Tyy-transformation a: f —> g between 
such functors consists of a 2-cell of W-graphs, as above, such that 
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(iii) For each x,y,z £ A, we have 

/g/ 

A(y, z) ® A(a, y) _ ^*g«*^ B(/ y, f z) ® B(/ x, / y) 

A(x, z) > S(/ a;, / z) 



A(y,«)®A(a;,v) 



A(x, z) 



f®f 



■S(/oJ/, /o«) ® S(/ x, /o2/) 



£(/o#, /o«) 



(iv) For each a; £ A, we have 

1 >-A(x,x) 




-*- A(x,x) 



B(f x, f x) 



B(foX, f x) 



We call such a 2-cell a W-icon. In the case W = Coi, the 2-monad Teat is the 
same one considered in |LaclQ[ §6.2] and in [LP08] , and a Cai-icon is the same as 
an icon in the sense defined there. The word "icon" is an acronym for "Identity 
Component Oplax Natural transformation," since icons can be identified with oplax 
transformations whose 1-morphism components are identities. 

Remark 4.1. The 2-category Tc a t~Alg of 2-categories, 2-functors, and icons is the 
prototypical "low-dimensional category of higher-dimensional categories." Nor- 
mally, of course, we regard 2-categories as forming a (strict or weak) 3-category, 
with pseudonatural transformations and modifications as the 2- and 3-morphisms. 
The important insight is that by restricting the transformations to be have identity 
components, we can allow them to be otherwise oplax (not just pseudo), and we 
can moreover discard the modifications and obtain a well-behaved 2-category. 

Now, returning to the case of general W, we can also consider pseudo Ty^- 
algebras, which we call unbiased pseudo W-categories. Inspecting the monad 
^Cat, we see that a pseudo Tyy-algebra has a set of objects Aq, hom-objects 
A(x, y) £ W, and basic n-ary composition operations 

A(x n -i,x n ) ® ■ • • <8> A(xo,xx) — > A(xq, x n ) 

for all n > 0, along with unbiased associativity isomorphisms satisfying coher- 
ence laws. In particular, when W = Cat we obtain unbiased bicategories. We 
have corresponding notions of W-pseudofunctors and icons between pseudo W- 
categories, forming the 2-category Vs-Ty^-Alg. The definition of W-icon for pseudo 
W-categories is just like that above for strict ones, except that appropriate isomor- 
phisms must be inserted in previously commutative squares and triangles. 

One can also define a notion of biased pseudo W-category, by simply writing out 
the usual definition of bicategory and replacing all categories, functors, and trans- 
formations by objects, morphisms, and 2-cells in W (and the cartesian product of 



NOT EVERY PSEUDOALGEBRA IS EQUIVALENT TO A STRICT ONE 7 

categories by the tensor product in W). Similarly, one can define W-pseudofunctors 
and W-icons between these, forming a 2-category V s-W-C at . We then have: 

Lemma 4.2. The 2-categories Vs-Ty^-Alg and Vs-W-Cat are 2-equivalent. 

Proof. This is basically identical to the corresponding result for bicategories or 
monoidal categories, see e.g. [Lei04, 3.2.4]. (However, recall [Remark 1.11 ) □ 

Accordingly, we will write Vs-W-Cat for this 2-category and call its objects 
simply pseudo W '-categories. (Note, though, that the lemma would be false if we 
used strict functors in defining these 2-categories instead of pseudo ones.) Of course, 
Vs-Cat-Cat ~ Bicat is the 2-category of bicategories, pseudofunctors, and icons. 

Note that a pseudo W-category with one object is precisely a pseudomonoid in 
W, just as a bicategory with one object is a monoidal category. Furthermore, in 
this case W-pseudofunctors reduce to pseudomorphisms of pseudomonoids (such as 
strong monoidal functors), and W-icons to pseudomonoid transformations (such as 
monoidal transformations) . (As observed in [Lac 10) , this is one of the advantages 
of icons: other kinds of transformation between one-object bicategories do not 
correspond so closely to monoidal transformations.) We thus record: 

Lemma 4.3. The 2-category Vsmon(W) of pseudomonoids in W embeds 2-fully- 
faithfully in Vs-W-Cat as the pseudo W '-categories with one object. 

When W is symmetric, so that W-categories and W-pseudomonoids have tensor 
products, then this embedding is also strong monoidal. Of course, strict W-enriched 
categories correspond to strict monoids. 

Although our main theorem will be about an iterated version of Tw, it is natural 
to ask whether Tyy itself satisfies the strictification theorem. One of the applications 
of the general coherence theorem given in jPow89j was to unbiased bicategories, but 
only with a fixed set of objects (i.e. working with a different 2-monad on a different 
2-category for every set of objects). The monad Tyy, as we have defined it, does 
not quite satisfy any of the hypotheses of the strictification theorems cited in Sj2l 
but Steve Lack has observed that essentially the same proofs can nevertheless be 
applied as long as we carefully note that the hypotheses are used only in cases 
where they are valid. 

For instance, suppose that W has an enhanced factorization system (S", ^#) 
such that <§ is preserved by eg) on both sides and all ^#-maps are representably 
fully faithful. (This includes the factorization system (bijective on objects, fully 
faithful) on Cat.) Then Q(W) has an enhanced factorization system (Q{S') 1 C7(^#)), 
where the ^(d')-maps are bijective on objects and locally (i.e. hom-wise) in S ', and 
the C?(^#)-maps are locally in ^. The 2-monad Tyy preserves this class Q{S"), but 
the final hypothesis, that j <E <?(^#) and jk = 1 imply kj = 1, fails. However, 
in the coherence theorem we only apply this hypothesis to the ^(^f)-half of the 
factorization of the structure map of a pseudo Tyy-algebra, and we claim that such 
a map is always representably fully faithful (which implies the desired conclusion). 
For a map in Q(W) is representably fully faithful just when it is locally representably 
fully faithful and also injective on objects. But we have assumed that all ^#-maps 
are representably fully faithful, and the structure map of a pseudo Tyy-algebra is 
always bijective on objects, so the map in question must also be so. 

Similarly, Tw need not preserve all reflexive codescent objects, but if W has 
reflexive codescent objects preserved on either side by ®, then G(W) has, and 
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Tyy preserves, reflexive codescent objects of diagrams whose morphisms are all 
bijective on objects. This follows from the "4-by-4 lemma" for reflexive codescent 
objects alluded to in Lac02, Prop. 4.3] as a generalization of [KLW931 2.1]. This is 
sufficient to prove the coherence theorem for Tw, since its multiplication and unit 
are bijective on objects, as is the structure map of any pseudoalgebra (because it 
is a retraction of the unit, up to an invertible 2-cell in Q(W), and such a 2-cell 
requires its domain and codomain to act identically on objects). In particular, this 
applies whenever W is closed monoidal and cocomplete (such as W = Cat). Thus, 
for any such W, the strictification theorem holds for pseudo W-categories. 

5. Monadic iterated enrichment 

We now describe how to iterate the construction of the monad Fyy to obtain 
a monad whose algebras are enriched 2-categories. This procedure is described 
in |Lei04[ Appendix F], [Che], and most recently [BCW09 . As in Sj3l the only nov- 
elty is carrying through a C ai-enrichment to obtain a 2-monad, and the only special 
property of Cat required is that it is cartesian monoidal. Thus, we revert to the 
situation of a complete and cocomplete cartesian closed category V and a monoidal 
V-category W, which in this section we additionally assume to be symmetric. 

Remark 5.1. For our main theorem in fJS]we will require only the case when W 
is cartesian monoidal, but it is not much more work to consider the more general 
symmetric monoidal case. The authors of FSCWTJ9] work in the yet more general 
situation where W is only lax monoidal, but in such generality it seems that Tyy 
need not be colax monoidal, as in ILcmma 5.21 below. 

As soon as W is symmetric, the V-category W-Cat is also symmetric monoidal. 
Thus we can consider (W-Ca£)-enriched categories, which it is natural to call W- 
enriched 2-categories. The theory of Sj3] shows that W-enriched 2-categories are 
monadic over (W-C airgraphs; our goal is to additionally exhibit them as monadic 
over W-enriched 2-graphs, i.e. C?(W)-graphs. The resulting monad will thus 
simultaneously build in both the "horizontal" and "vertical" composition operations 
of a 2-category. The idea is to construct such a monad by combining two instances 
of the r monads, one for each composition operation. The combination happens 
using the standard method of distributive laws, as in |Bec69j . 

We begin by observing that Q is an endo-2-functor of V-CAT. Moreover, when 
W is monoidal, so is Q(W): we set (A (g) B)q = Aq x Bq with 

(A ® B)((x, y), (x',y')) = A(x, x') ® B(y, y'). 

Similarly, Q also preserves monoidal functors of any type (strong, lax, colax), 
monoidal transformations, braidings, and symmetries. Finally, if W is ^-distributive, 
then G(W) has small sums (take the disjoint union of object sets, with initial ob- 
jects as hom-objects between them) and is ^-distributive. Thus, Q defines an 
endo-2-functor of any 2-category of monoidal V-categories we might desire. 

We now want to make the construction of the monad Tyy functorial as well. This 
is done for both lax and colax monoidal functors in BCW09 , but we will focus 
on the colax case, which can be iterated more successfully. Let V-CAT&^ :C denote 
the 2-category of (^-distributive symmetric monoidal V-categories, colax symmetric 
monoidal functors that preserve small sums, and monoidal transformations. This 
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will be the domain of our monad-valued functor; it is closely related to the 2- 
category OpDISTMULT of [BCW091 §6.5]. Note that any functor or transformation 
between cartesian monoidal categories is automatically colax symmetric monoidal. 
The codomain of our monad-valued functor must be a 2-category of monads, 
and for purposes of iteration we would like it to consist of monads in V-CAT^^ 
itself. Recall from Str72 that a monad in a 2-category /C is an endo-1-morphism 
t : A — > A together with 2-morphisms tt — > t and 1 —} t satisfying the usual laws. 
Given two such monads t: A -^ Ato s: B — > B, & colax monad morphism between 
them (called a "monad opfunctor" in |Str72j ) consists of a 1-morphism / : A — > B 
together with a 2-cell ft — > sf satisfying some axioms. We write A4nd c (K.) for the 
2-category of monads and colax monad morphisms in /C. 

Lemma 5.2. The 2- functor Q lifts to a 2- functor 

Q: V-CAT 9Ji , e — ► Mnd c {V-CAT®Z:c), 

which sends W to (Q(W),T W ). 

Proof. We first need to know that Tyy is a monad in V-CAT^.c- It certainly 
preserves small sums. A colax monoidal structure for it should consist of maps 

T W (A ® B) -► T W (A) ® T W (B) 

for W-graphs A and B. Both sides have the same set of objects Aq x5 , so we can 
take this map to be the identity on objects, with hom-morphisms 

T W {A ® B)((x, y), (x', y')) -> T w (A)(x, x') ® T w (B)(y, y') 
given by the "rearrangement" map 

Y^ (A(z ni x') ® B(w n , y')) ® • • • ® (A(x, z x ) ® B{ Vl w x ) 

(zx,wx),...,(z n ,w n ) 



I J2 A{z m ,x')®...®A{x, Zl )\®\ J2 B(w k ,y')®...®B(y,wi)\ 

\zi,...,Zm / \wi,...,w k / 

which maps into the summand where both m and k are equal to n. Note that 
this requires symmetry and associativity of W, and also that it is not an isomor- 
phism. It is straightforward to verify the necessary axioms; thus Tyy is a monad in 
V-CAT®y,,c- (When W is cartesian, so is G(W), and so everything is automatic.) 

Next, we show that if F : W — > W" is colax monoidal and preserves small sums, 
then G(F) is a colax monad functor from Tyy to Tyy. That is, we require a natural 
transformation Q(F) o Tyv — > Tyy o Q(F) satisfying two axioms. Since all three 
functors involved are the identity on objects, it suffices to give natural maps 

F ( Yj A(zn,y)®---®A(x,zi)) — ► J2 F(A(z n ,y))®...(S)F(A(x,z 1 )) 

Z±,...,Z n Zi,...,Z n 

For this we can simply use the colax comparison maps for F along with the fact 
that F preserves sums. All the axioms are again straightforward to verify, as is the 
final requisite fact that Q takes transformations in V-CAT^s^ c to monad 2-cells. □ 
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Thus, for any W G V-CAT®y,, Ci the monad Tyy on G(W) is actually a monad in 
V-CAT®y.,c- Since 2-functors take monads to monads, we can then apply Q again to 
Tyy itself, to obtain a new monad Q (Tyy) in Mnd c (V-CAT®j;. c ) on (G(G(W)),Tg( W )). 
As observed in |Str72j , such a monad in a 2-category of monads amounts to a cfo- 
tributive law in V-C^T^s^ in the sense of |Bec69j : 

A: G(T W ) o r g ( W ) — s- re(w) ° G(Tw) 

between the monads G(Tw) and T^yy) on £((J(yV)). 

We find it conceptually helpful to write out this distributive law explicitly, al- 
though our proofs will proceed at a high enough level to make such a description 
mostly unnecessary. An object of G(G(W)) is a W-enriched 2-graph: it consists 
of a directed graph Ax =t A) > together with an object A(f,g) of W for every parallel 
pair of edges in A\. The monad G(T\v) is the identity on Aq and A\, with 

G(T w )(A)(f,g)= ]T A(h n ,g)®---®A(f,h 1 ). 

hi,...,h„ 

The monad Tg( W \ acts on A\ =4 Aq as the free category monad, with 

A{f n ,g n )®---®A(fi,gi) if n = m 
if n ^ to. 



r a(w)(-4)((/n, • • ■ , /l), (ffm, • ■ • ,5i)) 



Thus both composites G(Tw) ° ^g{w) an d ~^g(w) ° 5(r>v) act as the free category 
monad on underlying directed graphs. For the first, we have 



(5.3) g(r w )(T g(w) (A))((f n , . . . , /o, (g n , . . 
y^ f A(/i n ,fc,5„) ® •••<g> A(hi,k,gi) 



,<?i)) = 

®---<g> (,4(/„,/l n , 



■®A(fi,hi,i) 



while for the second, we have 
(5.4) V gm (g(F w )(A))((f n , . . . , /x), (g n , . . 

y^ f-A(/ln,fc„,ffn) ® ■ • ■ <8> -A(/n,ftn,l)J 



,Si)) 



<g> •• • ® 



(^Cll,*!. 
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'^(/i,fci,i)). 



The first sum is over all rectangular arrays (hij) with 1 < i < n and 1 < j < k, 
while the second sum is over arrays (hij) where 1 < % < n and 1 < j < ki, with the 
bound ki possibly depending on i. In other words, the first corresponds to pasting 
diagrams of 2-cells in a 2- or 3-category such as the following: 




while the second corresponds to more general diagrams such as the following: 



/T\ 




W 
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A diagram of the latter form (i.e. a 2-cell in Tgfyy\(Q(Ty\;)(A))) is called a 2- 
dimensional globular pasting diagram (2-pd) in A. Note that the 3-cells of 
Fg(w)(Q(Tw)(A)) are not general "3-dimensional globular pasting diagrams" in A 
but merely "morphisms of 2-dimensional ones," i.e. diagrams such as 




where each 2-cell in a 2-pd is replaced by a single 3-cell. 

The other difference between (|5.3p and (I5.4[) is that the ordering of the factors 
is different: in (J5.3I) we compose horizontally and then vertically, while in (|5.4[) 
we compose vertically and then horizontally. Since rectangular 2-pds are a special 
case of general ones, and since W is symmetric, there is an obvious map from (|5.3[) 
to (|5.4p . and this is the distributive law A. 

By the general theory of distributive laws, we can now conclude that 

(i) Tg(yy) lifts to a monad r^yy) on the V-category of G(^w)~ algebras, and 
(ii) the composite functor Tg^ W ) ° G(Tw) ° n G(G(W)) has the structure of a 

monad, whose algebras are the same as those of Tgr w \. 

The description above of T^w) ° G(Tw) makes it "obvious" that when W = Cat, 
its algebras should be strict 3-categories, but for purposes of generalization in SJ5] 
we prefer to deduce that from a general analysis. For this we require two more 
observations. 

The first is essentially IBCW091 Lemma 2.4]. Recall that for a monad t: A^r A 
in a 2-category /C, a (strict) Eilenberg- Moore object (EM-object) for t is an object 
A 1 together with an isomorphism of categories 

^(X^A^^KiX.Af^^ 

natural in X, where K{X, A) >c ( X ' t ' denotes the usual Eilenberg-Moore category 
(category of algebras) for the ordinary monad K,(X,t) on the category K.(X, A). 
Unsurprisingly, EM-objects in Cat (or, more generally, V-Cat) are simply ordinary 
Eilenberg-Moore (V-)categories. 

Lemma 5.5. The 2-category V-CAT^s_ c admits the construction of Eilenberg- 
Moore objects, which are preserved by the forgetful 2- functor V-CAT^s^ c —y V-CAT 
and also by the 2-functor G '■ V-CAT®E tC — > V-CAT^y.,c- 

Proof. On the one hand, it is shown in |Str72j that EM-objects can be described as 
a certain kind of lax limit. On the other hand, it is proven in JLac05 that for any 2- 
monad Sona 2-category /C, the forgetful functor S-Alg c —> K, creates all lax limits, 
where S-Alg c denotes the 2-category of strict S'-algebras and colax S'-morphisms. 
Modulo size considerations (which can be dealt with as in |DL07j ). there is a 2- 
monad S on V-CAT such that S-Alg c = V-CAT®x,c Thus, V-CAT^c admits 
EM-objects constructed as in V-CAT. To avoid size questions, we can apply this 
argument only to the monoidal structure, and observe separately that the category 
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of algebras for any monad inherits any colimits preserved by the monad (which is 
a special case of the theorem of jLac05j . but also easy to prove directly). 

It remains to show that Q preserves EM-objects. But for any monad T in 
V-CAT®Y,,a the unit of Q(T) is bijective on objects, so the algebra structure of 
any Q(T)-algebia. must also be bijective on objects. It follows that a <5(T)-algebra 
structure on a W-enriched graph is just a T-algebra structure on each hom-object. 
That is to say, a <7(T)-algebra is the same as a graph enriched in T-algebras, i.e. Q 
preserves EM-objects. □ 

This implies two things. Firstly, since Tyy is a monad in V-£AT®£ jC , its V- 
category of algebras, namely W-Cat, is also a (^-distributive symmetric monoidal 
V-category. Secondly, the V-category of C?(r>v)-algebras is equivalent to the V- 
category Q(W-Cat) of graphs enriched in W-categories. 

The next observation is essentially |BCW09l Corollary 6.11]. 

Lemma 5.6. The induced monad T^yy) on Q(W-Cat) is isomorphic to T\^_cat- 

Proof. Let A be a (W-C oi)-enriched graph, i.e. a £/(Tyy)-algebra. Thus it is a 
W-enriched 2-graph, as above, together with, for each x,y G Aq, a W-category 
structure whose objects are edges /, g : x — > y in A\ and whose morphism-objects 
are the A(f,g). 

By definition, Tgrw) applies ^g(y\>) to underlying objects in Q(Q(W)) and equips 
the result with a £/(Tw)-algebra structure specified by A. Thus the underlying 
directed graph of Fgr w \(A) is the free category on A\ =4 A n , and we have 

f~~~" t A \(tf t\( \\ \ A {fn,g n )®---®A{f u g 1 ) if n = m 

^g(w){A){(fn,---,Ji),(9m,---,gi)) = < rt ., , 

I ip if n 7= m. 

with the local W-category structure given by 

[A(g n , h n ) ® • • • A( gi , hi)) ® (A(f n , g n ) <8i • • • A(f u g{y) 

A \A{g n ,h n )® A(f n ,g n )) ®---® (A{g u hi) ® A(fi,gi)) 

— > A(f n , h n ) ® • • • <g> A(/i, /n). 

On the other hand, Ty^-Cat is built in the same way as Tgryy), but using sums and 
tensor products in W-C at instead of Q(W). But sums and tensor products in W-C at 
are created in Q(W), with a W-category structure induced from the colax monoidal 
structure of Tw, and this gives exactly the same structure maps as above. □ 

It follows that rg(yy)-algebras can b e identified with categories enriched in W- 
categories, i.e. with W-enriched 2-categories. We conclude: 

Theorem 5.7. If W is a (^-distributive symmetric monoidal V-category, then there 
is a V-monad T^yy) ° G(Tw) on the V-category Q(Q(W)), whose V-category of 
algebras consists of W-enriched 2-categories. □ 

We will write Tyy for this monad Tgi W \ o Q(T\\>). By its explicit description 
given above, we see that it equips its algebras with a direct way to compose any 
2-dimensional globular pasting diagram, as we would expect for an "unbiased" 
monadic presentation of (enriched) 2-categories. 
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6. Iconic tricategories 

We now specialize again to the case V = Cat. Thus, for any (^-distributive sym- 
metric monoidal 2-category W, we have a 2-monad Tyy on W-enriched 2-graphs 
whose strict algebras are W-enriched 2-categories. In particular, if W = Cat as 
well, then strict Te at -algebras are strict 3-categories. The morphisms of Tcat-Alg s 
are of course strict 3-functors. We follow GG09 in calling its 2-cells ico-icons; 
they can be identified with "oplax tritransformations" whose 1- and 2-morphism 
components are identities. (This 2-category Tc a t~Alg s of 3-categories, 3-functors, 
and ico-icons is the next level of a "low-dimensional category of higher-dimensional 
categories.") 

However, we can now also consider pseudo Tc a t-algebras. From the description 
of Tyv = rg(yy) ° G(Xw) in the previous section, we see that a pseudo Teat-algebra 
is a Cai-enriched 2-graph with the structure of a category on its underlying directed 
graph, together with basic operations for composing any 2-pd, which are functorial 
and satisfy the appropriate laws up to invertible 3-cells. 

This looks like some sort of tricategory, but to describe it in a more familiar way, 
we need to unravel the relationship between pseudoalgcbras and distributive laws. 
A natural context for this involves pseudomonads. By a pseudomonad we will 
mean a strict 2-functor T equipped with pseudo natural transformations // : T 2 ^- T 
and rj : Id — > T which satisfy the monad laws up to coherent invertible modifications. 
(This is not the only possible weakening of the notion of 2-monad, of course — one 
could require y, and r\ to be strict, or allow T to be only a pseudofunctor — but it is 
the most convenient for our purposes.) For any pseudomonad T we can define the 
2-category Vs-T-Alg in a straightforward way. Similarly, a pseudo distributive 
law between pseudomonads T and S is a pseudo natural transformation TS — ;> ST 
which satisfies the distributive law axioms up to coherent invertible modifications. 

Of course, any strict 2-monad is also a pseudomonad, and likewise any strict Cat- 
cnrichcd distributive law is a pseudo distributive law. This applies in particular to 
our 2-monads G{^w) and Tgiw) an d our distributive law 

A: Q{T W ) o r e(W ) — > ^g(w) ° G(Tw)- 

It is shown in [Mar99, Mar04| that pseudo distributive laws between pseudomonads 
correspond to liftings to 2-categories of pseudoalgebras, just as in the strict case. 
In our situation, this implies that for any W, 

(i) ^g(w) lifts to a pseudomonad ^g(w) on *Ps-G(Tyv)-Alg, and 
(ii) the composite functor Tyy = Tg^wj o G(Tw) has the structure of a pseudo- 
monad, such that Vs-Ty±i-Alg is equivalent to Vs-Tgi w \-Alg. 
Moreover, since ^g(w) an d G(Tw) ar e strict 2-monads and the distributive law A 

is strict, the pseudomonads Tg(W) an d ^w are also strict 2-monads, and Tw is the 
same 2-monad to which we gave that name in the previous section. 

We now require the analogues of Lemmas 15.51 and 15.61 for pseudoalgebras. The 
natural context in which to prove these is that of Gray-categories. Recall from [GPS95 
that ©ray denotes the category of strict 2-categories and strict 2-functors, equipped 
with the closed symmetric monoidal structure whose internal-hom [C, D] is the 2- 
category of strict 2-functors, pseudo natural transformations, and modifications 
from C to D. A Gray-category is a ray-enriched category, which can be con- 
sidered as a semi-strict form of tricategory. The prototypical Gray-category is of 
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course ©ray itself, which (as a Gray-category) consists of strict 2-categories, strict 
2-functors, pseudonatural transformations, and modifications. 

Since the notion of pseudomonad we are using involves strict 2-functors and 
pseudonatural transformations, it can be defined entirely within the Gray-category 
©ray. By mimicking this definition we can define pseudomonads inside any Gray- 
category (see for instance |Mar99| ). One can also define objects of pseudoalgebras, 
which generalize Vs-T-Alg in the same way that EM-objects generalize Eilenberg- 
Moore categories; see [LacOOj . where these are also exhibited as a certain kind of 
©ray- weighted limit. 

We can now state and prove a pseudo version of lLemma 5.51 Since the technology 
of pseudomonads is less well-developed, for simplicity we now restrict to the case 
when W is cartesian monoidal. (Of course, our primary interest is in the case W — 
Cat.) Let ©ray xS c denote the Gray-category of x -distributive cartesian monoidal 
2-categories, 2-functors preserving small sums, pseudonatural transformations, and 
modifications. Once we verify that Q acts on pseudonatural transformations and 
modifications, we have a Gray-functor Q: ©ray xS c — > ©ray xE c . 

Lemma 6.1. The Gray-category ©ray xS c has objects of pseudoalgebras, and they 
are preserved by the forgetful Gray-functor ©ray x s c — s> ©ray and by the Gray- 
functor Q. 

Proof. The 2-category of pseudoalgebras for a pseudomonad inherits finite products 
from the base 2-category, along with any sums that the pseudomonad preserves. 
(The statement about products essentially follows from [BKP89, 2.1], and both 
statements are special cases of the general results of |LS10j ; but both are also easy 
to check directly.) Hence if T is a pseudomonad on JC in ©ray xS c , then Vs-T-Alg 
is again x -distributive, with structure created in /C. This implies that ©ray xSc 
has objects of pseudoalgebras preserved by its forgetful functor to ©ray. 

Now since isomorphic maps in Q{W) must be equal on objects, as in lLemma 5.51 
we conclude that a pseudo (J(T)-algebra structure must be given locally. Thus 
pseudo £(T)-algebras are just pseudo-T-algebra-enriched graphs, i.e. Q preserves 
objects of pseudoalgebras as well. □ 

As before, this implies that the 2-category Vs-W-Cat of pseudo Tyy-algebras 
is again a x -distributive cartesian monoidal 2-category, and that the 2-category 
of pseudo C?(ryv)-algebras is equivalent to the 2-category Q{Vs-W-Cat) of graphs 
enriched in pseudo W-categories. 

Lemma 6.2. The 2-monad ^g(w) on Q(Vs-W-Cat) is isomorphic to T-p s _yy_c a t- 
Proof. Just like the proof of lLemma 5.61 □ 

Thus pseudo r e (yy)-algebras can be identified with pseudo (Vs-W-C oi)-categories, 

i.e. we have Vs-Tg^yAlg ~ V s-(V s-W-C at)-C at . Combining this with the facts 
about distributive laws cited previously, we have: 

Theorem 6.3. The 2-category V s-Tyy-Alg of pseudoalgebras for the 2-monad Tyy 
on Q(g(W)) is 2-equivalent to V s -(V s -W -C at) -C at . □ 

In particular, we have Vs-Tcat-Alg ~ Vs-Bicat-Cat. (Recall that for us, Bicat 
denotes the 2-category of bicategories, pseudofunctors, and icons.) Explicitly, a 
(biased) pseudo Bicat-c&tegovy A consists of: 
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(i) A set of objects. 

(ii) For each pair of objects x, y, a bicategory A(x, y). 

(iii) For each x, a pseudofunctor 1 — > A(x,y). 

(iv) For each x, y, z, a pseudofunctor A(y, z) x A(x, y) — > A(x, z) 

(v) For each x, y, z, w, an invertible icon 



A(z,w) x A(y,z) x A(x,y) 



h 



A(y,w) x A(x,y)- 
(vi) For each x, y, invertible icons 
Mv,y) x A{x,y) 



■ A(z,w) x A(x,z) 
9- A(x, w) 



A(x,y) x A(x,x) 





A{x,y) 



A(x,y) 



A{x,y) 



A(x,y) 



(vii) These icons satisfy the pentagon and unit axioms for a bicategory. 
Comparing this to the definition of a tricategory from JGPS95] . we see that the 
pseudonatural equivalences for associativity and units have been replaced by invert- 
ible icons, and the modifications 7r, /i, A, and p have been replaced by axioms. How- 
ever, invertible icons can be identified with pseudonatural transformations whose 
1-cell components are identities (by composing with unit constraints, if necessary). 
Under this translation, the assertion that these icons satisfy the bicategory axioms 
translates to the assertion that we have modifications 7r, p, A, and p whose com- 
ponents are constraint 2-cells. By coherence for bicategories, these constraints are 
unique, and satisfy any axiom one might ask them to, including in particular the 
tricategory axioms. This suggests the following definition and proposition. 

Definition 6.4. A tricategory is iconic if the 1-cell components of its associativity 
and unit constraints are identities, and the components of its modifications 7r, p, 
A, and p are the uniquely specified constraint cells. 

Proposition 6.5. To give a Cat-enriched 2-graph the structure of a pseudo Bicat- 
category (i.e. a pseudo Tc a t~ algebra) is the same as to give it the structure of an 
iconic tricategory. Moreover, under this equivalence, strict Tc a t- algebras correspond 
precisely to strict 3- categories. □ 

Thus, the 2-category Vs-Tcat-Alg consists of iconic tricategories, "iconic func- 
tors," and ico-icons. 



Remark 6.6. In [GG09J . Garner and Gurski constructed a bicategory whose objects 
and morphisms are arbitrary tricategories, arbitrary lax functors between them, 
and an appropriate sort of ico-icon. The objects and morphisms of Vs-Tcat-Alg 
are rather more restricted, but one can construct a functor from Vs-Tcat-Alg to 
their bicategory. 

Remark 6.7. Every Gray-category is iconic when regarded as a tricategory, since 
composition of 1-cells in a Gray-category is strictly associative and unital. In par- 
ticular, since every tricategory is triequivalent to a Gray-category, every tricategory 
is triequivalent to an iconic one. 
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We can now prove the main theorem in two different ways. 

Theorem 6.8. Not every pseudo Tc at -algebra is equivalent to a strict one. 

First proof. The same arguments as for pseudo Tc at -algebras show that any pseudo 
Tc at -morphism induces an "iconic" functor of tricategories (one whose constraints 
have identity 1-cell components and whose higher constraints are unique bicategory 
coherence data). Moreover, any equivalence in Vs-Tc a t-Alg is bijective on 0-cells 
and 1-cells and locally locally an equivalence (i.e. an equivalence on hom-categories 
of hom-bicategories), hence induces a tricquivalence of iconic tricategories. But 
any Gray-category is an iconic tricategory, hence arises from a pseudo Tc a t-algebra, 
and we know that not every Gray-category is triequivalent to a strict 3-category. 
Therefore, not every pseudo Tcat-algebra can be equivalent to a strict one. □ 

We can also give a proof not using any tricategories, by restricting to doubly- 
degenerate objects (those with exactly one 0-cell and one 1-cell). 

Second proof. Since equivalences in Q{Q{Cat)) are bijective on 0- and 1-cells, doubly- 
degenerate objects are closed under equivalences. Bv lThcorem 6.3l and lLcmma 4.3l 
the 2-category of doubly-degenerate pseudo Tc at -algebras is equivalent to the 2- 
category V smon(V smon(C at)) , which by [JS931 §5] is equivalent to the 2-category 
of braided monoidal categories. However, since strict Tcat-algebras are strict 3- 
categories, doubly-degenerate ones can be identified with strictly-symmetric strict 
monoidal categories. Thus, any non-symmetric braided monoidal category (such 
as, for example, the braid category) induces a pseudo Tcat-algebra that is not 
equivalent to a strict one. □ 

Remark 6.9. Note that G(G(Cat)) is locally finitely presentable and Tc a t is Unitary. 
Thus, the 2-monad Tc a t is otherwise as well-behaved as one could wish, but it still 
violates the strictification theorem. 

Remark 6.10. Given the second proof of IThcorcm 6.8| one might wonder whether 
the introduction of pseudo enriched categories was really necessary, or whether 
pseudomonoids would suffice. However, in order for Tw to be a 2-monad rather 
than a pseudomonad, we needed a strict distributive law A. This, in turn, requires 
the fact that Tyv preserves sums, which is not true of the free monoid monad. 

Remark 6.11. It seems that iconic tricategories may be of independent interest, 
since they are more general than Gray-categories, yet still have a purely 2-categorical 
description as pseudo Sicai-categories or pseudo Tc t-algebras. Moreover, many 
naturally occurring tricategories seem to be iconic, including even the "prototyp- 
ical" tricategory of bicategories, pseudofunctors, pseudonatural transformations, 
and modifications. 

Remark 6.12. In a sense, 2-monads such as Tc a t and Tc a t bring together two distinct 
threads within coherence theory: the 2-categorical and the higher-dimensional. It 
would be interesting to consider whether such a synthesis can also yield positive 
results. Power already observed in [Pow89 that his general coherence theorem 
implies strictification for (unbiased) bicategories. One dimension up, there is a 
2-monad on Cai-enriched 2-graphs whose strict algebras are Gray-categories, and 
whose pseudoalgebras are again essentially the same as iconic tricategories. I do 
not know whether 2-categorical methods could be applied to this 2-monad to prove 
that any iconic tricategory is equivalent to a Gray-category. 
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Alternatively, we could consider higher-dimensional monads: there is a Gray- 
monad on ©ray-enriched graphs whose strict algebras are Gray-categories, and 
whose pseudoalgebras (in the 3-categorical sense of [Pow07] ) are a type of unbiased 
"cubical" tricategory. Thus, if the theorems of [Ppw89 ( Lac02) can be extended to 
Gray-monads, they would imply part of the coherence theorem for tricategories. 
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